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Service provided by data link 
layer 


© Framing 

© Error Control 

© Flow control 

© Physical addressing 


© Access control 


Flow Control 


© Speed matching mechanism 


© Flow control coordinates the amount of data 
that can be sent before receiving an 
acknowledgement 


© Flow control is a set of procedures that tells 
the sender how much data it can transmit 
before it must wait for an acknowledgement 
from the receiver 


Flow Control 


© Receiver has a limited speed at which it can 
process incoming data and a limited amount 
of memory in which to store incoming data 


© Receiver must inform the sender before the 
limits are reached and request that the 
transmitter to send fewer frames or stop 
temporarily 
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Protocols 


Stop-and-wait ARQ 
Go-Back-N-ARQ 
Selective Repeat ARQ 
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Noiseless Channel 


© Let us assume we have a ideal channel in 
which no frames are lost, duplicated or 
corrupted. 


© We introduces two types of Protocol 
~ Simplest Protocol 
~ Stop-and wait Protocol 


Simplest Protocol 


Sender Receiver 


Data link Data link 


Physical Receive frame Physical 
Data frames — >> 
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Request from 
network layer 


Repeat forever Repeat forever 


Notification from 
physical layer 
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Sender-side Algorithm for 
Simplest Protocol 


Request from 
network layer 


Repeat forever 


hile (true) // Repeat forever 
{ 
WaitForEvent (); // Sleep until an event occurs 
if (Event (RequestToSend) ) //There is a packet to send 
{ 
GetData(); 
MakeFrame () ; 
SendFrame () ; //Send the frame 
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Receiver-side Algorithm for 
Simplest Protocol 


Repeat forever 


Notification from 
physical layer 


hile (true) // Repeat forever 
{ 
WaitForEvent (); // Sleep until an event occurs 
if (Event (ArrivalNotification)) //Data frame arrived 
{ 
ReceiveFrame () ; 
ExtractData(); 
DeliverData(); //Deliver data to network laye 
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Flow Chart for Simplest 
Protocol 
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Stop-and-Wait Protocol 
(Noiseless) 


© This protocol is data link layer protocol for 
transmission of frames over a noiseless 
channels 


© It provides unidirectional data transmission 
with flow control facilities but without error 
control facilities 


Design of Stop-and-Wait 
Protocol (Noiseless) 


Sender 


Receiver 
Get data 


Physical Receive Send 
frame frame 


Data link 


Receive Send J physical 


frame frame 
Data frame 
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Request from 
network layer 


Repeat forever 


Repeat forever 


Notification from 


Notification from 
physical layer 


physical layer 
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Stop-and-Wait Protocol 
(Noiseless) 


© The idea of stop-and-wait protocol is 
straightforward 


© After transmitting one frame, the sender 
waits for an acknowledgement before 
transmitting the next frame 


Protocol © 


~ © Sender Side 


~ Rule 1 : Send one data packet at a time 


~ Rule 2: Send the next packet only after 
receiving ACK for the previous frame 
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Sender Side 


nee Request from 
“| network layer 


Repeat forever 


—_— Notification from 
en physical layer 
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Sender-side Algorithm for Stop 
and Wait Protocol 


hile (true) //Repeat forever 
anSend = true //Allow the first frame to go 
{ 
WaitForEvent () ; // Sleep until an event occurs 
if (Event (RequestToSend) AND canSend) 
{ 
GetData(); 
MakeFrame () ; 
SendFrame () ; //Send the data frame 
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canSend = false; //Cannot send until ACK arrives 


} 
WaitForEvent (); // Sleep until an event occurs 
if (Event (ArrivalNotification) // An ACK has arrived 
{ 
ReceiveFrame () ; //Receive the ACK frame 
canSend = true; 


_ Primitives of Stop-and wait 
| Protocol a 
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~ © Receiver Side 


~ Rule 1 : Receive and consume data packet ata 
time 


~ Rule 2: After consuming packet, ACK need to 
be sent (Flow Control) 
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Receiver Side 


Repeat forever 


Notification from 
physical layer 


hile (true) //Repeat forever 


WaitForEvent () ; // Sleep until an event occurs 
if (Event (ArrivalNotification)) //Data frame arrives 


{ 


ReceiveFrame() ; 

ExtractData(); 

Deliver (data) ; //Deliver data to network laye 
SendFrame() ; //Send an ACK frame 
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Stop-and-Wait Protocol 
(Noiseless) 


© Timing Diagram 


Sender Receiver 


Time 
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Summary 


© Flow control 


© Understand the working of Stop-and-wait 
Protocol 


© Understand the problems of Stop-and-wait 
Protocol 
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